#include <iostream>
using namespace  std;
typedef struct Node
{
    int data;
    struct Node* next;
    Node(int x)
    {
        this->data=x;
        this->next=NULL;
    }
    //空的构造方法
    Node(){

    }
};
//打印链表
void print(Node* head)
{
    Node* p=head->next;
    while(p)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
//创建链表
void createLinkedList(Node* & head)
{
    int n;
    cin>>n;
    head=new Node;
    Node* rear=head;
    while (n--)
    {
        int x;
        cin>>x;
        rear->next=new Node(x);
        rear=rear->next;
    }
}
//删除最大元素
void deleteMax(Node* head)
{
    //假设第一个结点是最大的
    Node* fmax=head;
    Node* rmax=head->next;
    Node* f=head->next;
    Node* r=f->next;
    while(r) {
        //如果r当前指向的结点最大就交换
        if (r->data > rmax->data)
        {
            fmax=f;
            rmax=r;
        }
        //后移指针
        f=f->next;
        r=r->next;
    }
    //删除所有最大结点
    Node* pre=head;
    Node* p=head->next;
    while(p)
    {
        if(p->data==rmax->data)
        {
            pre->next=p->next;
            p=p->next;//后移
        } else
        {
            pre=pre->next;
            p=p->next;
        }
    }
}
int main() {

    Node* head=NULL;
    createLinkedList(head);
    print(head);
    deleteMax(head);
    print(head);
    return 0;
}
